#include int isprime(long int p) { long int i=3,k,db=0; if(p>=20000){k=10000; }else{k=p/2;} for(i=3;i<=k;i=i+2){ if(p%i==0){db++;}} if (db==0) {return 1; }else { return 0;}} int main(){ FILE *be,*ki; be=fopen("be.txt","r"); ki=fopen("ki.txt","w"); long int x,y=0,i; fscanf(be,"%ld",&x); if (x==1) {fprintf(ki,"0\n");} else {if (isprime(x)) { fprintf(ki,"%ld\n",x); } else {if (isprime(x-2)) { fprintf(ki,"2+%ld\n",x-2); } else { if (isprime(x-4)) { fprintf(ki,"2+2+%ld\n",x-4);} else {i=1; while (y==0) { i=i+2;if(isprime(i) && isprime(x-3-i)) {y=i;}} fprintf(ki,"3+%ld+%ld\n",y,x-3-y);}}}} return 0;fclose(be);fclose(ki);}